Max-min separability: incremental approach and application to supervised data classification
نویسندگان
چکیده
A new algorithm for the computation of a piecewise linear function separating two finite point sets in n-dimensional space is developed and the algorithm is applied to solve supervised data classification problems. The algorithm computes hyperplanes incrementally and it finds as many hyperplanes as necessary to separate two sets with respect to some tolerance. An error function is formulated and an algorithm for its minimization is discussed. We present results of numerical experiments using several UCI test data sets and compare the proposed algorithm with two support vector machine solvers: LIBSVM and SVM light.
منابع مشابه
کاهش ابعاد دادههای ابرطیفی به منظور افزایش جداییپذیری کلاسها و حفظ ساختار داده
Hyperspectral imaging with gathering hundreds spectral bands from the surface of the Earth allows us to separate materials with similar spectrum. Hyperspectral images can be used in many applications such as land chemical and physical parameter estimation, classification, target detection, unmixing, and so on. Among these applications, classification is especially interested. A hyperspectral im...
متن کاملApplication of remote sensing and geographical information system in mapping land cover of the national park
The study was conducted with the objective of mapping landscape cover of Nechsar National park in Ethiopia to produce spatially accurate and timely information on land use and changing pattern. Monitoring provides the planners and decision-makers with required information about the current state of its development and the nature of changes that have occurred. Remote sensing and Geographical Inf...
متن کاملSemi-Supervised Learning Based Prediction of Musculoskeletal Disorder Risk
This study explores a semi-supervised classification approach using random forest as a base classifier to classify the low-back disorders (LBDs) risk associated with the industrial jobs. Semi-supervised classification approach uses unlabeled data together with the small number of labelled data to create a better classifier. The results obtained by the proposed approach are compared with those o...
متن کاملDetecting Concept Drift in Data Stream Using Semi-Supervised Classification
Data stream is a sequence of data generated from various information sources at a high speed and high volume. Classifying data streams faces the three challenges of unlimited length, online processing, and concept drift. In related research, to meet the challenge of unlimited stream length, commonly the stream is divided into fixed size windows or gradual forgetting is used. Concept drift refer...
متن کاملA comparison of three class separability measures
Measures of class separability can provide valuable insights into data, and suggest promising classification algorithms and approaches in data mining. We compare three simple class separability measures used in supervised machine learning. Their relative effectiveness is evaluated through their functional relationships and their random projections of data onto R for visualization. We conclude t...
متن کامل